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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 

EKSTAM et al Atty. Ref.: 2380-588 

Serial No. to be assigned Group: unknown 

Filed: January 3, 2002 Examiner: unknown 

For: AUTOMATIC IMPLEMENTATION OF CHANNEL PLAN CHANGE IN 
CELLULAR NETWORK 

*********** 

Assistant Commissioner for Patents 
Washington, DC 20231 

Sir: 

PRELIMINARY AMENDMENT 

In order to place the above-identified application in better condition for 
examination, please amend the apphcation as follows: 

IN THE CLAIMS 

Please amend claims 6 and 7 as follows. A copy of the amended claims showing 
current revisions is attached. 

6. {AMENDED} Method for implementing channel changes from a current to a 
new cell plan and being adapted to carried out prior to or in combination with the 
methods according to claim 1, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used under the 
current cell plan; 

blocking equipments that shall be changed in initial group; 

performing channel changes on equipment in initial group; 

enabhng equipments in initial group of equipments; and 

excluding equipments from initial group from being processed further. 
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7. {AMENDED} Method for implementing channel changes from a current to a 
new cell plan according to claim 1, involving that at least two of the methods according 
to claim 1 are carried out for testing purposes, whereby the results appearing from the 
comparative tests are used to determine which channel plan change according to the 
respective methods should be used to implement the given channel plan change. 

Please add the following new claims 8-16 as follows: 

~ 8. {NEW} Method for implementing channel changes from a current to a new 
cell plan and being adapted to carried out prior to or in combination with the methods 
according to claim 2, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used under the 
current cell plan; 

blocking equipments that shall be changed in initial group; 

performing channel changes on equipment in initial group; 

enabling equipments in initial group of equipments; and 

excluding equipments from initial group from being processed further. 

9. {NEW} Method for implementing channel changes from a current to a new cell 
plan and being adapted to carried out prior to or in combination with the methods 
according to claim 3, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used under the 
current cell plan; 

blocking equipments that shall be changed in initial group; 

performing channel changes on equipment in initial group; 

enabUng equipments in initial group of equipments; and 

excluding equipments from initial group from being processed further. 
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10. {NEW} Method for implementing channel changes from a current to a new 
cell plan and being adapted to carried out prior to or in combination with the methods 
according to claim 4, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used under the 
current cell plan; 

blocking equipments that shall be changed in initial group; 

performing channel changes on equipment in initial group; 

enabling equipments in initial group of equipments; and 

excluding equipments from initial group from being processed further. 

1 1 . {NEW} Method for implementing channel changes from a current to a new 
cell plan and being adapted to carried out prior to or in combination with the methods 
according to claim 5, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used under the 
current cell plan; 

blocking equipments that shall be changed in initial group; 

performing channel changes on equipment in initial group; 

enabling equipments in initial group of equipments; and 

excluding equipments from initial group from being processed further. 

12. {NEW} Method for implementing channel changes from a current to a new 
cell plan according to claim 2, involving that at least two of the methods according to 
claim 2 are carried out for testing purposes, whereby the results appearing from the 
comparative tests are used to determine which channel plan change according to the 
respective methods should be used to implement the given channel plan change. 
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13. {NEW} Method for implementing channel changes from a current to a new 
cell plan according to claim 3, involving that at least two of the methods according to 
claim 3 are carried out for testing purposes, whereby the results appearing from the 
comparative tests are used to determine which channel plan change according to the 
respective methods should be used to implement the given channel plan change. 

14. {NEW} Method for implementing channel changes from a current to a new 
cell plan according to claim 4, involving that at least two of the methods according to 
claim 4 are carried out for testing purposes, whereby the results appearing from the 
comparative tests are used to determine which channel plan change according to ttie 
respective methods should be used to implement the given channel plan change. 

i=i: 
□ 

Q 15. {NEW} Method for implementing channel changes from a current to a new 

cell plan according to claim 5, involving that at least two of the methods according to 

J claim 5 are carried out for testing purposes, whereby the results appearing from the 
comparative tests are used to determine which channel plan change according to the 

^ respective methods should be used to implement the given channel plan change. 

n 16. {NEW} Method for implementing chaimel changes from a current to a new 

' cell plan according to claim 6, involving that at least two of the methods according to 
claim 6 are carried out for testing purposes, whereby the results appearing from tlie 
comparative tests are used to determine which channel plan change according to the 
respective methods should be used to implement the given channel plan change. 

REMARKS 

The above amendments are made to place the claims in a more traditional format. 
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Attached hereto is a marked-up version of the changes made to the claims by the 
current amendment. The attached page(s) is captioned " Version With Markings To 
Show Changes Made ." 



Respectfully submitted, 
NIXON & VANDERHYE P.C. 



January 3, 2002 




H. Warren Burnam, 
Reg. No. 29,366 



HWB:lsh 

11 00 North Glebe Road, 8th Floor 



Arlington, VA 22201-4714 
Telephone: (703)816-4000 
Facsimile: (703) 816-4100 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 
IN THE CLAIMS 

6. {AMENDED} Method for implementing channel changes from a current to a 
new cell plan and being adapted to carried out prior to or in combination with the 
methods according to [any preceding] claim 1 , wherein the following steps are carried 
out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used imder the 
current cell plan [(111); 

blocking equipments that shall be changed in initial group [(1 12)] ; 
■C performing channel changes on equipment in initial group [(113)]; 

C enabling equipments in initial group of equipments [(1 14)]; and 

excluding equipments from initial group from being processed further [(115)]. 

■M 

7. {AMENDED} Method for implementing channel changes from a current to a 
O new cell plan according to [any of the above claims] claim 1 , involving that at least two 

of the methods according to [any of the above claims] claim 1 are carried out for testing 
purposes, whereby the results appearing from the comparative tests are used to determine 
which channel plan change according to the respective methods should be used to 
implement the given channel plan change. 
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AUTOMA]3C»!,^^ OF CHANNEL PLAN CHANGE IN CELLULAR NETWORK 



Field of the invention 

5 The present invention relates to methods for automatically carrying out predetermined 
channel plan changes in a cellular network. 

Backoround of the invention 

10 

A cooimon type of conventional mobile wireless communication system comprises a plu- 
rality of radio base stations, which are distributed over a certain geographical area. 
Communication with mobile end stations is transmitted through a local base station and 
on to a central network, which may be coupled to the public switched telephone network. 

15 

In such systems, a cell can be defined as the local geographical area, in which commu- 
nication between a mobile end station and the base station in question can be carried 
out while meeting a set of predefined parameters. Such parameters could correspond to 
comparative measured signal strength values for signals transmitted between a mobile 
20 end station and a given base station and neighbouring base stations, respectively. The 
parameters may also relate to en-or rates. When so-called handover criteria are met, the 
mobile end station in question is handed over to a neighbouring base station. 

Each base station is allocated a certain group of frequencies or communication chan- 
25 nels, which are different from neighbouring cells. In this manner, it is accomplished that 
communication in a given cell is not disturbed by communication taking place in adjacent 
cells. 

Many cellular systems have an inherent ability to direct traffic to more base stations for a 
30 given locality. This feature can be used to allocate the mobile end station in question to 
the base station which presently has free capacity or - in case of a base station failure - 
to direct a given mobile to a properly operating neighbouring base station. This redun- 
dancy enhances of course the reliability of the system. 

35 However, radio spectrum is a sparse commodity and only a limited number of radio 
channels would normally be available to a given network provider. In order to utilise the 
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allocated radio spectrum efficiently; frequencies or channels are typically re-used in a 
plurality of cells, which are situated at a certain minimum distance from one another. 



Examples of such cell patterns wherein frequency re-use is implemented are for in- 
5 stance shown in prior art document W098/3551 9. 



For this type of cellular network, a certain frequency allocation plan for distributing al- 
lowed frequencies to the various cells are implemented at the planning stage of the net- 
work. Such frequency allocation plans are initially based on models, which may not cor- 
10 respond very well to reality. Therefore, they have to be revised once the network is put 
into operation. Several modifications to the frequency plan are typically necessary. The 
frequency plan may also be modified in order to take account of network expansion or 
changes in the physical conditions. 



15 Many solutions exist for calculating appropriate cell plans. For instance prior art docu- 
ment EP-A-0 847 213 discloses a routine for assigning carrier frequencies to base sta- 
tions in a non-interfering manner. 

Methods for reusing an existing cell plan are also known. Prior art document US -A-S 
20 603 085 discloses such a method. 



The implementation of a new cell plan in a network Is typically handled by the network 
operator by programming various operations in the network management system con- 
trolling the base stations in the network. During the implementation, the operations in 
25 question partly block large proportions of the network and the traffic related thereto. This 
leads to comparatively long outage times, decreased quality of service and lost reve- 
nues. 



30 Summary of the invention 

One object of the invention is to decrease the time it takes to put a new predetermined 
cell plan into operation, thereby decreasing the adverse effects mentioned above,. 

35 According to a first aspect of the Invention, this object has been achieved by the subject 
matter defined in claim 1 , 
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The above object has furthermore been achieved In atternative ways as defined by 
claims 2-8, respectively. 



5 Brief description of the figures 

Fig. I discloses a first embodiment of a routine for carrying out a cell plan change ac- 
cording to the invention, 

10 fig. II discloses a second embodiment of a routine according to the invention, 

fig. Ilia discloses a third embodiment of a routine according to the invention, 

fig. Illb discloses a third alternative embodiment of a routine according to the invention, 

15 

fig. IV discloses a fourth embodiment of the invention, 

fig. V discloses a complementing embodiment an initial routine according to the in- 
vention, 

20 

fig. 1a discloses a first stage in the cell plan change according to the first embodiment, 

fig. 1 b discloses a second stage in the cell plan change according to the first embodi- 
ment, 

25 

fig. 2a relates to an excerpt from an exemplary current cell plan, 

fig. 2b relates to an excerpt from an exemplary new cell pfan, 

30 fig. 3 is a scheme based on the cell plan change shown in fig. 2a and 2b using the 
second embodiment of the routine according to the invention showing the cell 
plan change being performed over time, 

fig. 4 is a scheme based on the cell plan change shown in fig. 2a and 2b using the 
35 third embodiment of the routine according to the invention showing the cell plan 

change being performed over time. 
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fig. 5 is a sclieme based on the cell plan change shown in fig. 2a and 2b using the 
third alternative embodiment of the routine according to the invention showing 
the cell plan change being performed over time, 

fig. 6 is a scheme based on the cell plan change shown In fig. 2a and 2b using the 
fourth embodiment of the routine according to the invention showing the cell 
plan change being performed over time, and 

fig. 7 and 8 

are schemes based on the cell plan diange shown in fig. 2a and 2b using the 
complementing embodiment and subsequently the second embodiment of the 
invention showing the cell plan change being perfomied over time. 

Detailed description of the invention with regard to the drawings and tafalas 

The present invention is applicable to a cellular network having a stmcture similar to 
W098/35519 described above. However, in contrast to W098/3551 9, where predeter- 
mined bundles of channels are asserted to respective cells and are re-allocated between 
these, the present invention also refers to a situation where only some of the channels in 
a respective cell may be changed. 

According to the present invention, the cellular network is primarily defined by means of 
a plurality of equipments being distributed over a given area. The individual equipments 
are adapted to convey signals between mobile end stations in an area, i.e. cell, related 
to emission and reception conditions existing for the equipment and the handover criteria 
between cells. One or more equipments may form a cell. More neighbouring equipments 
using the same channel and sending the same information may form a "large" cell. 

In the present context, changing cell plan means that channels are changed on the re- 
spective equipments. 

In the following, the term channel should be understood broadly as communication 
channel. The notion channel could refer to an individual channel or a group of channels. 
The notion term channel may for instance relate to frequencies, but could also relate to 
time slots in multiplexed systems. The notion co-channel refers to the same channel or 



wo 01/03458 



PCT/SEOO/01419 



group of channels being implemented on more equipments in different cells or equip- 
ments. 

In the following, it should be understood that each equipment might be allocated a new 
5 channel. For undertaking such a change from a current cell plan to a new plan, the fol- 
lowing steps will have to be carried out in each individual equipment. 

First, the equipment is blocked or blocked from communicating on the current channel, 
i.e. the equipment is switched off. Then the channel change is effectuated on the equip- 
10 ment and subsequently the equipment is enabled, that is the equipment is turned on 
again and communication is now ready to take place on the channel switched to. 

The main object of the present invention is to facilitate a quick and disturbance free im- 
plementation of the ceil change. 

15 

Two extreme strategies can be envisaged. 

On one hand, it is clear that a channel change on ail equipments simultaneously would 
have adverse effects on the network traffic, because the ability to choose alternative 
20 communication channels in the network - which is an inherent feature of most cellular 
networks - will not be utilised. Moreover, the network management system would nor- 
mally not be able to carry out such a vast task momentarily, because of limitations in 
processing power. 

25 On the other hand, it is also clear that a cell change strategy wherein every single 

equipment is changed one at a time would result in adjacent cells are being allocated the 
same channels, which would disturb one another. 

For this reason, it will be necessary to block not only the given equipment under change, 
30 but potentially also other equipment that could or would disturb the given equipment un- 
der change. 

Therefore according to the invention, the following steps are carried out: 

35 determining a sequence order for how the equipment or channels should be changed, 
the sequence possibly being random, 
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carrying out a subroutine in which 

- selecting individual equipment or equipments according to the sequence order or ac- 
cording to those equipments which are presently blocked, 

5 

- blocking the selected equipment, while blocking other equipment which could or would 
disturb the selected equipment, while effectuating the change of communication chan- 
nels on the selected equipment, 

10 - enabling the selected equipment, 

- selecting a new equipment and repeating the above subroutine until al! equipments 
which should change channel have been changed. 

15 

These steps shall be further ejq^lained as set out by the routines #1 , #2, #3a, #3b, #4 
and #0 below. 



20 First preferred embodiment 
Routine #1 

Fig. la and lb relate to two stages in the implementation of a cell plan change using the 
25 first routine. These stages shall now be explained with reference to the flow diagram for 
the first routine shown in fig. I. It should be understood that each cell in fig. 1 a and 1 b 
might comprise a number of equipments each being adapted for being allocated a chan- 
nel. 

30 Fig. 1 a shows a start cell being selected according to step 1 1 . In the present case, this 
start ceil corresponds to the first group of cells denoted by order number "1" and defined 
in accordance with step 12. 

In step 13, all equipments in the above first group are blocked. 

35 
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In fig. 1a a second group of cells denoted "2" having a cell border adjacent the first 
group identified and blocked in accordance with step 14 and 15. 

In steps 16 and 17, the channels are changed in the first group of cells and the cells are 
5 subsequently changed. 

According to step 14, a "new" second (first) group of cells are identified as those cells 
which are situated "on the outside" of the present second group of cells. This situation 
has been depicted by fig. 1 b, showing the new first and second group of ceils being de- 
10 noted "1" and "2", respectively. 

The above steps 1 5 - 1 7 are repeated for this state. 

In this manner, the change of cell plan is being effectuated like rings spreading on the 
15 water. 

The analogy to water holds true if it is assumed that the celts are of the same size. It 
should be noted that the change in ceil plan ends when the changes are reaching the 
boundaries of the network, in accordance with step 18. 

20 

It should also be noted that the step 1 6 - perfomri channel changes in the first group of 
cells can be undertaken at any time between step 13 and 17 with the same effect. 

It should be noted that the above routine could be applied for many celt plan changes. 

25 

The above routine may for instance be used for umbrella cell structures. I.e. plans incor- 
porating micro and macro cells, in such a way that respective first routines are applied 
on the macro cell layer and the micro layer starting from cells covering a given common 
area. Thereafter, the routines could spread in synchronisation; that is, the channel 
30 change proceeds either such that areas are blocked simultaneously or with a certain 
time lag. 
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Second preferred embodiment 
Routine #2 

5 In fig 2a and 2b, respectively a current and a new cell plan have been indicated for a 
given cell pattern consisting of a number of equipments, it sfiould be understood that the 
cell plan and the change thereof are only exemplary. Typically, the cell plan would be 
much larger. Fig. 2a shows the current channels being allocated equipment 1-12, 
forming cells A - D, respectively and fig. 2b shows the channels changed to for the re- 
10 spective equipments. 

Fig. II illustrates the second preferred routine according to the invention. 

Fig. 3 indicates how the changes according to routine #2 indicated in fig. II are, or should 
15 be, performed over time. Hence, fig. 3 represents the channel change sequence pro- 
duced by routine #2 for the given cellular network and channel change plan. 

The notion one "Inc" (increments) could relate to either a first sequence of steps, for in- 
stance comprising 23 - 24 - 25 - 26, c.f. fig. II, or a second sequence of steps, for in- 
20 stance 27 - 28 - 29, c.f. fig, li. Hence, the notion increments relate to the duration of the 
cell change process. 

In fig. 3, the notion "bic" means that the equipment in question is blocked. The notion "-" 
means that the equipment in question is continued being blocked. A number, for in- 
25 stance "4" means that the equipment has changed channel to channel no. 4 and that the 
equipment in question has been enabled, i.e. switched on. 

The steps according to the second routine shall now be explained with reference to the 
above figures and tables. 

30 

inc. 1 

In step 21 , a consecutive equipment order number including an initial equipment order 
number is defined. This order number appears under the field "order" in the table fig. 3. 
35 In the present example, the consecutive number order happens to be defined by in- 
creasing numbers, but an arbitrary order could be chosen. 

8 
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In increment 1 , the situation is as depicted in fig. 2a; i.e. the current cell plan is in exis- 
tence. 

Inc. 2 

5 

In increment 2. step 22 the equipment order Is set to 1 and in step 23 equipment number 
1 is "selected". 

In step 24, selected equipment 1 is blocked. In step 25, the channel is changed from 1 1 
10 to 4 (this effect not being visible in fig. 3) on the selected equipment 1 and the equipment 
using the channels changed to under the current cell plan is marked, i.e. equipment 4 
using channel 4. 

According to step 26, equipment 4 presently using marked channel 4 is also blocked. 

15 

Inc. 3 

Provided that the new cell plan Is not affected with disturbances perse, equipment 1 can 
now change channel from 11 to 4, since channel 4 is blocked on other equipments. 

20 

This change is put into effect by the enablement of the selected equipment 1 according 
to step 27. 

According to steps 28 - 29, the routine is continued with a new selected order number 2. 

25 

Inc. 4 

Subsequently, in increment 4, steps 23 and 24, equipment 2 is selected and blocked, in 
step 25 the channel is changed on equipment 2 and channel 21 , presently being used 
30 on equipment 2 is marked. 

In step 26 equipment 9 is also blocked, because equipment 9 currently uses the marked 
channel 21 , which equipment 2 should change to according to the new plan. 
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Inc. 5 

In step 27, equipment 2 is enabled using channel 21, while equipments 4 and 9 continue 
being blocked. 

5 

Inc. 6 

The routine subsequently carries on with order number 3, relating to equipment number 
3. This equipment should remain using channel 8 and the channel is therefore not 
10 blocked and changed in accordance with steps 24 and 25. However, according to step 
25, channel 8 is marked. 

Equipments 7 and 12, which presently use marked channel 8 are blocked according to 
steps 25 and 26. 

15 

lnc7-25 

The routine is repeated with equipments 4 to 12 and then the routine is stopped in steps 
28 and 30. 

20 

In the rightmost column of fig. 3 the number of blocked equipments using routine #2 on 
the cell plan change specified in figs. 2a and 2b has been indicated. The sum corre- 
sponds to the accumulated blocking time. It is seen that the sum is 55 for the shown ex- 
ample. 

25 

It should be noted that the performance of channel changes in step 25 could be carried 
out In or after step 26 with the same effect. 

It should also be noted that the above routine could be directly applied for cell structures 
30 involving umbrella cells. 

Moreover, it should be understood that the channel change sequence, which is pro- 
duced by the above routine, would sen/e as input data to the network management sys- 
tem, which would carry out the changes in the specified way. 

35 
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Third preferred embodiment 
Routine #3a 

5 A third routine has been shown in fig. Ilia and a table relating to the same cell plan 

change as set out In fig. 2a and 2b showing the incremental changes over time has been 
shown in fig. 4. 

The table in fig. 4 uses a corresponding terminology with the table in fig. 3 and it need 
10 therefore no further explanation. 

As can be seen from comparing fig. Ilia with fig. U, the channel number used under the 
current cell plan Is applied for detemnining the channel plan changing sequence Instead 
of applying the equipment number as in routine #2. Please confer step 31 In fig. Ilia with 
15 step 21 in fig. II. 

Inc. 1 

Accordingly, the routine #3a starts at increment 1 . step 31 defining a consecutive order 
20 number, which could be arbitrarily selected. In step 32 the initial channel number in the 
consecutive order is set to 4. 

Inc. 2 

25 In increment 2, step 33, equipment number 4, which happens to use channel number 4 
under the current celi plan, is selected. In step step 34 selected equipment 4 is blocked. 

in step 35, equipment 4 is changed to channel 12. No other equipments are presently 
using channel number 1 2 - no channels are marked, 

30 

Inc. 3 

In step 37, equipment 4 is enabled using channel 12. 
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Inc. 4 - 5 

The routine continues with new order number 5 according to steps 38 - 39 such that 
equipment 5 using channel 5 is changed to channel 9. 

5 

Inc. 6 

The next order number is 6 corresponding to channel number 6. 

10 Equipment 8 and 1 1 are presently using channel 6 and they are selected in step 33. Ac- 
cording to step 34, these equipments are blocked. Equipment 8 and 1 1 are to be 
changed to 7 and 21 , respectively, which are marked according to step 35. 

Marked channels 7 and 21 are presently being used on equipments 2, 6 and 9, which 
15 are blocked according to step 36. 

Therefore, equipments 2, 6, 8, 9 and 1 1 are blocked in step 36. 

Inc. 7 

20 

In Increment 7, step 37, selected equipments 8 and 11 are enabled. 
Inc. 8 - 15 

25 Subsequently, ttie routine carries on in a similar fashion on order numbers 7, 8, 1 1 and 

21. 

It is seen that the above routine could be applied to any cellular network, such as ne- 
works comprising umbrella cells. 

30 

Alternative to the third preferred embodiment 

In fig. Illb an alternative to the third routine has been disclosed. Alternative routine #lllb 
35 differs from routine Ilia only in that step 31 and 33 are replaced by step 31 b and 33b, 
respectively. 
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Instead of using the channel number order according to the current cell plan, the channel 
order number order according to the new cell plan is used for determining the channel 
change sequence. 

5 In table 5, the sequence for the channel change Implementation over time has been 
shown for the given example indicated on figs 2a and 2b. 

The functioning of this routine will appear clearly from a comparison of fig. 4 versus fig. 5 
and fig. Ilia versus fig. Illb, and the alternative routine shall therefore not be described 
10 further here. 

Fourth embodiment 

15 In fig. IV, a fourth routine according to the embodiment has been shown. In fig. 6, the 
individual steps according to the fourth routine shall be explained having regard to the 
example cell plan change shown in fig. 2a and 2b. 

Inc. 1 

20 

According to step 41 , a random start equipment - number 8 - is chosen and this equip- 
ment is being selected according to step 42. 

In step 43, the selected equipment number 8 is blocked. In step 44 equipment 8 is 
25 changing channel from 6 to 7 and according to step 44 channel 7 is marked. According 
to step 45, the equipment presently using the marked channel under the current cell 
plan, i.e. equipments 2 and 6 are blocked. 

tnc.2 

30 

In step 46, equipment 8 is enabled and according to step 48, equipment 2, presently 
being blocked, is selected randomly. 

Optionally, the decision on which particular blocked equipment to select among more 
35 simultaneously blocked equipments, could be decided according to a predetemnined 
equipment order or channel order sequence. 
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However, in the present example equipnnent 2 is selected. 
Inc. 3 

5 According to step 43, equipment 2 is re-blocked, which has no effect since it is already 
blocked. 

According to step 44 channel 21 , to be changed to for selected equipment 2, is marked. 
Accordingly, in step 45, equipment 9, presently using marked channel 21, is blocked. 

10 

Then, in step 46, equipment 2 is enabled. 

In step 48, equipment 6, presently being blocked is randomly selected and the above 
steps are repeated. 

15 

Inc. 4 - 16 

According to the present example, in increments 4 - 16 there are only blocked equip- 
ments available to select from in step 48 and equipments are chosen randomly in the 
20 following order: 9-7-12-1-4. 

However, in increment 16, step 48, no equipments are presently blocked and according 
to step 48 another equipment, here equipment number 5, is selected randomly among 
the two equipments 5 and 1 1 which have not been changed yet. 

25 

Again, the choice could be made subject to a particular equipment order or channel or- 
der sequence. 

Inc. 17, 18 

30 

Equipment 5 Is blocked, changed and enabled. 
Inc. 19, 20 

35 Equipment 1 1 , being the last equipment to be changed is blocked, changed and en- 
abled. 
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Complementing embodirnents 

The above routines #2, #3a. #3b and #4 may be combined witli the following routine #0, 
shown in fig. V, whereby routine #0 Is preferably carried out prior to the above routines. 

5 

The initial routine #0 aims at reducing the number of blockings In the channel change 
sequence. 

Initial routine #0 shall now be explained for the given example shown in figs. 2a and 2b, 
10 with reference to the tables shown in figs. 7 and 8. 

In fig. 7, the initial routine #0 is initially applied. 

Inc. 1 - fig. 7 

15 

According to step 1 11 an initial group of equipments comprising equipments that shall 
not be changed and equipments that shall be changed to a channel, which Is not used 
under the current cell plan is defined. 

20 For the given example, equipments 3 and 1 0 shall not be changed and equipments 4, 5, 
7 and 12 shall change channel to channels not used under the new cell plan. These 
equipments are defined as belonging to the Initial group. 

In step 112, those equipments of the initial group that shall be changed are blocked. 

25 

Inc. 2 - fig. 7 

In step 113, the equipments in the initial group are enabled. 

According to step 1 15 the initial group of equipment are excluded from further change 
30 and any of the routines 2#, #3a, #3b or #4are carried on with on this basis. 

In the present example, routine #2 Is carried out next and the initial group of equipments 
Is therefore excluded from the consecutive sequence order. 

35 Inc. 1 -fig.8 
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According to step 21 of fig. II, a consecutive sequence order is defined by the following 
equipment number order: 1 , 2, 6, 8, 9 and 1 1 . 

The routine is performed as explained under Fig. 3. 

5 

Further embodiments 

It should be understood that it would be possible to combine routine #0 with the above 
10 routines #1 , #3a, #3b and #4 In the same manner as with routine #2. 

It should also be understood that the above routines might be combined in other ways of 
what has been explicitly described above. It would for instance be possible to incorpo- 
rate steps of the initial routine #0 Into the routines #1 , #2, #3a, #3b and #4, It would also 
15 be possible to combine for Instance elements of routines #3a and #4, with one another. 

An advantageous embodiment, consists of a combination of routines #0, #1 and #4, ac- 
cording to which larger geografical areas or rings are selected subsequently in analogy 
with routine #1 and \ftrtiereby, within these larger areas, the change plan is effectuated by 
20 first perfomning routine #0 and then perfomnlng routine #4. Other combinations can also 
be envisaged. 

According to a further embodiment of the Invention, the above channel changes follow- 
ing from some or all of the above routines could be tested - i.e. simulated before being 
25 chosen to be carried out - for a given network and a given channel plan change. 

The blocking time for the various options could be calculated and tiie option, which 
yields the lowest result, could be chosen. 

30 This examination of an appropriate routine for the given circumstances could moreover 
extend to testing various arbitrary consecutive order number lists as defined in step 21 of 
routine #2, step 31 in routine #3a, step 31b in routine #3b for example. 

Moreover, tests could be accomplished for combinations of tiie routines #0. #1 #2, #3a, 
35 #3b and #4. 
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Patent claims 

Method for implementing channel changes from a current plan to a new 
predetermined plan in a cellular network comprising a plurality of cells, each cell 
corresponding to at least one equipment, to which a channel may be allocated for 
communicating signals to and from mobile end stations in the cell; 

each equipment in the network being adapted for receiving channel change 
information; blocking operation; performing a channel change according to the 
predetermined new channel plan and enabling operation; the method comprising 
the steps of 

initially selecting at least one start eel! in the cellular network; 
defining a first group of cells (1) comprising only the start cell(s) (12), 
blocking equipment that shall be changed In the first group of cells (13), 
performing a sub-routine carrying out the following steps: 

- identifying a second group of cells (2) not identified previously and having a cell 
border being adjacent the first group of cells (1 , 14), 

- blocking equipment that shall be changed in the second group of cells (2, 15) 
while performing changes from the current cell plan to the new cell plan on 
equipment in the first group of cells (1, 16), 

- enabling the first group of cells (1 , 17), 

repeating this procedure with a new first group of cells being equal to the second 
group of cells (1:=2) until all cells have been changed (18, 19). 
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2. Method for implementing channel changes from a current plan to a new 

predetermined plan in a cellular network comprising a plurality of cells, each cell 
corresponding to at least one equipment, in which a channel may be allocated for 
communicating signals to and from mobile end stations in the eel!; 

each equipment in the network being adapted for receiving channel change 
information; blocking operation; performing a channel change according to the 
predetermined new channel plan and enabling operation, the method comprising 
the steps of 

defining a consecutive equipment number order and selecting an initial order 
number (21); 

setting a selected equipment number equal to the initial order number (22); 
performing a sub-routine wherein the following steps are carried out 

- selecting equipment with selected order number; 

- blocking the equipment or equipments with the selected order number that shall 
be changed (24); 

- changing channel in selected equipments according to the new cell plan while 
marking the channel or channels to be used under the new cell plan (25) while 
blocking the equipments presently using the marked channels under the current 
cell plan (26); 

- enabling selected equipment or equipments (27); 

repeating the routine setting the selected order number equal with the subsequent 
order number (29) until no order numbers are left (28). 



19 



AMENDED SHEET 



PCT/SE 00/ 0 1 4 

31-10-2001 



Method for implementing channel changes from a current plan to a new 
predetermined plan in a cellular network comprising a plurality of cells, each cell 
corresponding to at least one equipment, in which a channel may be allocated for 
communicating signals to and from mobile end stations in the cell; 

each equipment in the network being adapted for receiving channel change 
information; blocking operation; performing a channel change according to the 
predetermined new channel plan and enabling operation, the method comprising 
the steps of 

defining a consecutive channel number order for the current cell plan and 
selecting an initial order number (31); 

setting a selected channel number equal to the initial order number (32); 

performing a sub-routine wherein the following steps are carried out 

- selecting the equipment or equipments having a channel with the selected order 
number under the current cell plan (33); 

- blocking selected equipment that shall be changed (34); 

- changing channel according to the new plan in selected equipments (35) while 
marking the channel or channels changed to and blocking the equipments 
presently using the marked channels under the current cell plan (36); 

- enabling selected equipments (37); 

repeating the routine setting the selected order number equal with the subsequent 
order number (39) until no order numbers are left (38). 
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Method for implementing channel changes from a current plan to a new 
predetermined plan in a cellular network comprising a plurality of cells, each cell 
corresponding to at least one equipment, in which a channel may be allocated for 
communicating signals to and from mobile end stations in the cell; 

each equipment in the network being adapted for receiving channel change 
information; blocking operation; performing a channel change according to the 
predetermined new channel plan and enabling operation, the method comprising 
the steps of 

defining a consecutive channel number order for the new cell plan and defining an 
initial order number (31b); 

setting a selected channel number equal to the initial order number (32); 
performing a sub-routine wherein the following steps are carried out 

- selecting the equipment or equipments getting a channel with the selected order 
number under the -new cell plan (33b); 

- blocking selected equipment that shall be changed (34); 

- changing channel according to the new plan in selected equipments (35) while 
marking the channel or channels changed to and blocking the equipments 
presently using the marked channels under the current cell plan (36); 

- enabling selected equipments (37); 

repeating the routine setting the selected order number equal with the subsequent 
order number (39) until no order numbers are left (38). 



Method for implementing channel changes from a current plan to a new 
predetermined plan in a cellular network comprising a plurality of cells, each cell 
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corresponding to at least one equipment, in winich a channel may be allocated for 
communicating signals to and from mobile end stations in the cell; 

each equipment In the network being adapted for receiving channel change 
information; blocking operation; performing a channel change according to the 
predetermined new channel plan and enabling operation, the method comprising 
the steps of 

selecting a start equipment or channel (41 , 42) 

performing a sub-routine wherein the following steps are carried out 

- blocking selected equipment that shall be changed (43), 

- changing channel in selected equipments according to new cell plan, while 
marking the channel or channels changed to and blocking the equipments 
presently using the marked channels under the current cell plan (44, 45), 

- enabling selected equipments (46), 

repeating, until all channels have been changed, the above subroutine on an 
equipment that Is presently blocked; and if no equipments are blocked then 
selecting another equipment that shall be changed (47, 48). 



Method for implementing channel changes from a current to a new cell plan and 
being adapted to be carried out prior to or in combination with the methods 
according to any preceding claim, wherein the following steps are carried out: 

defining an initial group of equipments comprising equipments that shall not be 
changed and equipments that shall be changed to a channel which is not used 
under the current cell plan (111); 

blocking equipments that shall be changed in initial group (112); 
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performing channel changes on equipment in initial group (113); 

enabling equipments In initial group of equipments (114); and 

excluding equipments from initial group from being processed further (115). 

Method for implementing channel changes from a current to a new cell plan 
according to any previous claim, involving that at least two of the methods 
according to any of the above claims are carried out for testing purposes, whereby 
the results appearing from the comparative tests are used to determine which 
channel plan change according to the respective methods should be used to 
implement the given channel plan change. 
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Fig. I - Routine #1 
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Fig. II - Routine #2 
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Fig. Ilia - Routine #3a 
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Fig. IV - Routine #4 
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Fig. V - Routine #0 
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Fig. 5 -Routine #3b 
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Fig. 6 - Routine #4 
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Fig. 7 - Routine #0 
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Fig. 8 - Routine #0 + #2 
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RULE 63 (37 C.F.R.1.63) 
INVENTORS DECLARATION FOR PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

As a beiow named inventor, 1 hereby declare that my residence, mailing address and citizenship are as stated below next to my name, and I believe I am 
mL^^ h 'h • f" w ® '"^f 'f °nly one name is listed below) or an original, first and joint inventor (If plural names are listed befow) of the subject 
matter which IS claimed and for which a patent is sought on the invention entitled: ^oimesupjeci 

— AUTOMATIC IMPLEMENTATION OF CHANNEL PLAN CHANGE IN CELLULAR NETWORK 

the specification of which (check applicable box(s)): ~ — 



as U.S. Application Serial No. 
PCT/SEOO/01419 



October 31, 2001 



4 July 2000 



(Atty Dkt. No. 



S was filed as PCT International application No. 

and (if applicable to U.S. or PCT application) was amended o 

I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any 
Hnffn'T^oV^ o fcf ' fc'<n°wiedge the duty to disclose to the Patent Office all information known to me to be material to patentability as 
M^tlri lio,., =,n;. h , L « ^.""L^? "^"^"^^ ^ ^^3^^ °* *°^^'g" application(s) for patent or inventor's certificate 

^fhfi ® ° / ? ^J^° '^^"'"'^'^ application for patent or inventor's certificate having a filing date before that of the application on 

which priority is claimed or, if no pnority is claimed, before the filing date of this application- 
Priority Foreign Application(s): 

^^^^^nZ^T^^' Day/Month/Year Filed 
— 9902606:4 Sweden 6 July 1999 

I Sireby claim the benefit under 35 U.S.C. §1 19(e) of any United States provisional application(s) listed below 
=^ Application Number DatertWonth/Year Filed 



I ilreby claim the benefit under 35 U.S.C. 120/365 of all prior United States and PCT international applications listed above or below: 



Rffor U.SVPCT Application(s): 
Application Serial No. 
21 PCT/SEOO/01419 



Day/Month/Year Filed 

4 July 2000 



Status: patented 
pending, abandoned 



hte®^^ 1 H ^."^ statements made herein of my own knowledge are true and that ail statements made on information and belief are believed to 

irS^^il'n^ll t these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or 
S«trn n ^nv t ' "t H ' °° A^^'^l^ ^ °! ^"^"^ ^"<=^ '^1^^ statements may jeopardize the validity of the 

AW- ^ P w* !foo-?.''i^lff°"-. ^""^ °" behalf of the owner(s) hereof, I hereby app oint NiXON & VANDERHYE P-C, 11 00 North Glebe Rd., 

•4m?,o >^ H °^ ir telephone number (703) 816^000 (to whom all comrri-unlcations are to be dir"S:tedriHd ttm^wlng ' 

^oSSl^^ti^Trn tL^! same address) individually and collectively owner's/owners' attorneys to prosecute this application and to transact all business 
QT^S^rr -fni«r Q K !Tt '^^^^^^^ therewith and with the resulting patent: Larry S. Nixon, 25640: Arthur R. Crawford^32Z; James T. 

^tfr^Pvr^nl?™?"'^^ °- ^^'i^S^-^i "^^^ Nusbaum, 323^ MichaiTXRig^Ian, 32106; Bryan H~D^vTds on, 30251: 

T^i'^eiM^^Tl^m^oa^r,^- l^'tehard,^a(m.Duane M. Byers^33363^.JeffryH-Ffelson^a4^ JohnTOSsTovajaauauJH. WarTSTeUmam, 
sl^^nS i r • T^^^ t Scott Davidson, 23Am; Alan M. Kagen, Jgm Robert A Molan. 2983^3. J. Sadoff. 36663; James D. Berquist, 
■itif: Vnlnh^A pk"^^^.^o "^.^w^f; 34Z25^Donald L. Jackson, 41090,;. Michelle N. Lester . 32331 : Frank P. Presta, 19828; Joseph S Presta, 
iS^pnufS Rt^o^ziTSIS; Raymond Y. Ma h 41426; C hris Comuntzis. 31097; Gary T. Tanigawa^lsTsO. I also authori2e'TIK5'n-& Vanderhye to 
SrneHrm or nthP^'SS witRTRFBimand to act anff-fely solefy on instructions diriSSTFommunicated from the person, assignee, 

attorney, firm, or other organization sending mstructiorjB^ixon & Vandertj^ejin behalf of the owner(s). m , y , 




ture: v f^-y-;, 



Date: . J?dO^-05 V 



Residence: (city) 
Mailing Address: 

(Zip Code) 

Inventor's Signaturej-. y ^^,.J^vs>^^ 
Inventor: fJ^^.QL^ Simon. Hen rik. Mattias 



Swedish 
(citizenship) 



. Date: ^ 'j^fft-t^f-St 



Residence: (city) 
Mailing Address: 

(Zip Code) 



(first) 



MlQlby 



Skalleryd Skackemaien, Mjolby, Sweden 



(last) 

(state/country) Sweden 



Swedish 
(citizenship) 



1 See attached sheet(s)for additional inventor(s) information!! 
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3. Inventor's Signature- .^{iTfWV^AkXAj IM A Ifld Date: CX^~ OS 

Inventor: X^tJLJ <yGunilla _ LA0S865~ME IAac m Nonwegian i yV 

^ O^StT" Ml ^\) '-^=*a^&liL (citizenship) ^^-A 

Residence: {city) Lier „ (state/country) Nonway 

Mailing Address: Bidveisst/ien 3, Liar, Norway 

(Zip Code) N-3400 

4. Inventor's Signature: / .ySv^ ^^t.^^i^ — Date: / ,^d^S.^^^/ " -^'/ 

Inventor: U—{JTJ Eva MADSEN ~~ Swedisii ^^^TV' 

(first) Ml (last) " (citizenship) 

Residence: (city) Vreta Kloster (state/country) Sweden 

Mailing Address: Spantvagen 17, Vreta Kloster, Sweden 

(Zip Code) S-590 77 ^ 

5. Inventor's Signature: jl^^ Hf^^^^^ ^^.AA^ Date: / l^OOl-Q/ -^ 
Inventor: ^^J CT Hakan Lars~ PALM~ Swedish C]/!^ 
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Residence: (city) Lund (state/country) Sweden 

Mailing Address: lliongranden 199, Lund, Sweden 



(Zip Code) S-224 72 
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Inventor: (r^-'UC j Johan " I SCHULTZ t/^ Swedish — 
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